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CN ! Abstract 

T-H . 

^^ ' We consider the semiconjugate factorization and reduction of order for non-autonomous, non- 

^N , linear, higher order difference equations containing hnear arguments. These equations have 

Jh ' appeared in several mathematical models in biology and economics. By extending some recent 

results to cases where characteristic polynomials of the linear expressions have complex roots, 

we obtain new results on boundedness and the existence of periodic solutions for equations of 

\^ . order 3 or greater. 

(N 

Q ; 1 Introduction 

"^ , Special cases of the following type of higher order difference equation have frequently appeared in 

the literature: 



k 

i=0 



+ 9n{^biXn-.i\ , n = 0,1,2,... (1) 



^fv , We assume here that k is a fixed positive integer and for each n, the function (7„ : M — )• M is 

Tij" ' defined on the real line. The parameters Oj, bi are fixed real numbers such that 

!>■ 

^ : Ofc / or 6fc / 0. 

m 

~;^ I Upon iteration. Equation ([T]) generates a unique sequence of points {xn} in M (its solution) 

from any given set of A; + 1 initial values xq, x_i, . . . , X-k £ M. The number A; + 1 is the order of 

©• 

, . , Special cases of Equation ([1]) appeared in the classical economic models of the business cycle in 

r^ • twentieth century in the works of Hicks [7], Puu [H], Samuelson [15] and others; see |18) . Section 

C^ ■ 5.1 for some background and references. Other special cases of ([1]) occurred later in mathematical 

studies of biological models ranging from whale populations to neuron activity; see, e.g., Clark pj, 

Fisher and Goh [1], Hamaya [6J and Section 2.5 in Kocic and Ladas |1U] . 

The dynamics of special cases of ([1]) have been investigated by several authors. Hamaya uses 
Liapunov and semicycle methods in ^J to obtain sufficient conditions for the global attractivity of 
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the origin for the fohowing special case of ([T]) 

Xn+i = axn + atanh I 2;n - ^ biXn-i j 

with 0<a<l, a>0 and bi > 0. These results can also be obtained using only the contraction 
method in [13] and |17j : also see [12] for a discussion of alternative methods. The results in [IT] are 
used in |18j . Section 4. 3D, to prove the global asymptotic stability of the origin for an autonomous 
special case of ([1]) with Oj, 6j > for all i and Qn = 9 for all n, where 5 is a continuous, non- negative 
function. The study of global attractivity and stability of fixed points for other special cases of ([1]) 
appear in |5] and [8]; also see [TO], Section 6.9. 

The second-order case {k = 1) has been studied in greater depth. Kent and Sedaghat obtain 
sufficient conditions in [9] for the boundedness and global asymptotic stability of 

X„+i = CXn + g{Xn - Xn-l) (2) 

In [3], El-Morshedy improves the convergence results of [9j for ([2|) and also gives necessary and 
sufficient conditions for the occurrence of oscillations. The boundedness of solutions of ([2]) is studied 
in [16] and periodic and monotone solutions of dlj) are discussed in [19]. Li and Zhang study the 
bifurcations of solutions of ([2]) in [llj; their results include the Neimark-S acker bifurcation (discrete 
analog of Hopf ) . 

A more general form of ([2]), i.e., the following equation 

Xn+l = aXn + bXn-1 + QniXn " CX„_i) (3) 

is studied in |21j where sufficient conditions for the occurrence of periodic solutions, limit cycles 
and chaotic behavior are obtained using reduction of order and factorization of the above difference 
equation into a pair of equations of lower order. These methods are used in [2] to determine suffi- 
cient conditions on parameters for occurrence of limit cycles and chaos in those rational difference 
equations of the following type 

fflX^ + 0X^_^ -\- CXnXn—l ~r ClXn + GXn—1 + J , , 

Xn+l = —3 : (4 

aXn + pXn-1 + 7 

that can be reduced to special cases of ([3]). 

In this paper, we consider the possible occurrence of complex roots for the characteristic poly- 
nomials associated with the linear expressions Yli=oO'i''^i ^^^ J2i=obiUi in ([T|). Complex, non-real 
roots that are common to both polynomials may occur when ([1]) has order 3 or greater (/c > 2), a 
situation that cannot occur in the second-order equations of [2\ or [21j. We show that the resulting 
decomposition of ^ into lower-order equations via complex conjugate roots nevertheless yields a 
factor-cofactor pair in the sense of [20] or [22] with real coefficients and a type-(fc — 1, 2) reduction 
of ([1|) within the real number system. We use this factorization to study boundedness and the 
occurrence of periodic solutions and limit cycles for ([1]). The results obtained here extend similar 
results in [21] to equations of order 3 and greater for the first time. 



2 Reduction of order 

We begin with a result from [22j (Theorem 5.6) that we quote here as a lemma. A generalization 
of this lemma to algebras over fields is proved in essentially the same way; see 



Lemma 1 Let Qn '■ J~ ^ J~ be a sequence of functions on a field T . If for ai,bi £ J^ the polynomials 

k k 



P{u) = n^'+i - Y^ aiU^-\ Q{u) = ^ h^^' 



i=0 j=0 

have a common, nonzero root p £ T then each solution {x„} of l^ in T satisfies 

Xn-^l = PXn + tn+l (5) 

where the sequence {tn} is the unique solution of the equation: 

k-i /k-i \ 

tn+l = - '^Pitn-i + 9ni'Y Qitn-i 1 (6) 

1=0 \i=0 / 

in T with initial values t-i = X-i — px^i^i for i = 0,1, . . . ,k — 1 and coefficients 

Pi = p^^^ - aop" Oj and qi = bop' + 6ip*"^ H \- h 

in J-'. Conversely, if {tn} is a solution of ^ with initial values t^i G T then the sequence {x„} 
that it generates in F via ^B^ is a solution of (Op. 

The preceding result shows that Equation ([1]) splits into the equivalent pair of equations ([5]) 
and ^ provided that the polynomials P and Q have a common nonzero root p. We call the pair 
of equations ([5]) and ([6]) a semiconjugate factorization of ([T|. Equation ([6]), whose order is one less 
than the order of ([T]) is the factor equation and Equation ([S]) which bridges the order (or dimension) 
gap between ([1]) and ([6]) is the cofactor equation. 

Since Equation ^ is of the same type as ([1]) we may consider applying Lemma [1] to ([6]) to 
obtain a further reduction of order. This is done next. 

Lemma 2 Let k > 2 and assume that the coefficients of ^^ are complex, i.e., ai,bi G C. Let J-" = C 
in LemmaUl and suppose that 5„ : C — ?■ C are complex functions for all n. If the polynomials P, Q 
in Lemma U\ have two common, nonzero roots p, 7 G C then (^ has a factor equation 

k-2 /fc-2 \ 

rn+1 = -^Pfn-j +9n\j2 ^i^"-^ ('') 

j=0 \j=0 / 



with coefficients 

p'j ^ ^^'^'^ + Po^^ "^ ^Pj ""■^ ij ^ ^oi'' + qii^^^ H 1- gj- 

where the numbers Pj,qj are as defined in Lemma{I\ in terms of the root p. There are two cof actor 
equations 

tn+i = itn + r-„+i (8) 

Xn+l = pXn + tn+1 (9) 

the second of which is just ^ from LemmaUl The triangular system of three equations (^-(^ is 
equivalent to ([ip in the sense of Lemma\^ i.e., they generate the same set of solutions. 

Proof. Consider the polynomials associated with the factor equation ([6|), i.e., 

fc-i fc-i 

Pl(n) =u^ + J2pju''-''\ Qi{u) = Y^qjU^-i-\ 

j=0 j=Q 

Let p be a root of P. We claim that 

(n-p)Pi(n) = P(u). 
This is established by straightforward calculation: 

fc-i 



(u - p)Pi{u) = {u- p) lu'' + ^PjU' 



k-j-l 

j=0 
k-l 
U-" - ppk^i + "^{Pj - PPj-l)U 
j=0 



'=+l__ .+Y.^p^.pp^_A.,>^-J 



where we define p-i = 1 to simplify the notation. Using the definition of the numbers pi in 
Lemma [1] we obtain 

Pj - PPj^i = -aj 
and further, since P{p) = we obtain 

PPk^i = pip'' - aop'''^ afc_i) 

= P{p) + Ok 

= ak 
which completes the proof of the claim. A similar argument shows that if p is a root of Q then 

{u- p)Qi{u) = Q{u). 



Now, suppose that 7 is also a common root of P and Q. If 7 7^ p then clearly Pi (7) = Qii'y) = 
so 7 is a common root of Pi and Qi- Otherwise, 'j = p and /? is a double root, hence a zero of the 
derivatives P' and Q', i.e., 

^'(p) = Q'ip) = 0. 

In addition, we find that 

fc-i 

^ii/') = / + E('^''"' - «o;^' "j-i/^ - ^j)p''''' 

j=0 

fc-1 
i=o 

so that p = 7 is a root of Pi. Similarly, p = 7 is also seen to be a root of Qi. Now applying 
Lemma [1] to ([6]) yields a factor equation ^ and a cofactor ([8]) . 

Finally, the last assertion follows from Theorem 3.1 in [22] (or Theorem 6 in [20]). ■ 
The next result on factorization of polynomials is also needed. 

Lemma 3 Suppose that 7, p G C are roots of the polynomial cqu"^ + ciu^~^ + • • • + Cm-iu + Cm of 
degree m > 2 with coefficients Cj G M. Then 

m m—2 

Y^ Cju'^-i = {u^ - (7 + p)u + 7p) Y, aju""'^'^ (10) 

j=0 j=0 

where qq = cq, 

"i = Cj + (7 + P)aj-i - 'ypaj-2, j = 1, 2, . . . , m - 2, a_i = 0, (11) 

and the following equalities hold: 

Cm-l + (7 + P)am-2 - lpam-3 = 0, (12) 

Cm - ^pam-2 = 0. (13) 

Further, if j and p are either both real or they are complex conjugates then the numbers aj, j = 
1,2, ... ,m — 2 that satisfy the recursions ^1\) are real and found to be: 

"i = Yl _ ^i-^' ^/ 7 / P (14) 

i=o ^ ^ 
j 

«i = X](* + l)/^'ci-«' ^fl = P- (15) 

i=0 



Conversely, let ^^qCju"^ ^ be a polynomial with real coefficients Cj. i/7, /9 G C and there are real 
numbers Oj satisfying ill \) - [T3\) then I110\) holds and'j,p are roots 0/ X]?lo *- 



Proof. Assume that 7, p € C are roots of YlT=o Cju"^~K Then this polynomial is evenly divided by 
the quadratic polynomial 

{u - 7)(n - p) = u^ - (7 + p)u + 7p (16) 

with a resulting quotient polynomial ^^^ 01 ju"^^^^'^; i.e., (jlOp holds. To determine the coef- 
ficients Uj of the quotient, multiply the polynomials on the right hand side of pO|) and rearrange 
terms to obtain the identity 

m 

^ cju™~^' = aou"^ + (ai - (7 + p)ao)u'^~^ + (02 - (7 + P)"! + lpao)u"'~'^ 

j=0 

H h (am-2 - (7 + p)am-3 + 'ypam-4:)u^+ 

+ (-(7 + p)am-2 + 'ypam-3)u + 'ypam-2- 

Now, matching coefficients on the two sides yields (|lip - (|13|) . 

Next, if 7 and p are either both real or they are complex conjugates then (7 + p) and 7/3 are 
both real. In this case, the numbers aj defined by the recursions (jlip are also real. Finally, ([14 
and (fT5]) may be proved by induction. First, suppose that 7 7^ p. For j = 1 we have 

72-/32 

ci H Co = ci + (7 + p)ao = ai 

1- P 



so (jMl) is true if j = 1. Suppose next that for 1 < j < m — 3, (fM|l is true for 1,2,..., j. Then 
for j + 1 



a 



'j+i = Cj+i + (7 + P)aj - IPOtj-i 

= c,+i + (7 + /5) 2^ _ cj.i - 7/> 2^ ^737^^-^ 



Cj+i + (7 + /5)ci + Yl 



(7 + /j) 7P 

7-p 7-p 



Since for each i = 1, . . . ,j 

(7 + p)(y+^ - p'^') - 7p{f - p1 = y+2 - p'^' 

we obtain 

72 - p2 ^ ^^+2 _ pi.+2 

a,+i = c,-+i + — 3— Cj + 2^ c,-, 



which verifies the induction step. If 7 = p then for j = 1 

ci + 2/9C0 = ci + 2pao = ai 



so p5]) is true if j = 1. Suppose next that for 1 < j < m — 3, (|T5|) is true for 1,2,... , j. Then 
for j + 1 

n 

aj+i = Cj+i + 2paj — p Qj_i 

j j 



Cj+1 + 2pcj + ^[2(i + l)p^+i - V+^]cj_ 
Cj+i + 2pcj+ J^(i + 2)p 






which verifies the induction step. 

Conversely, if 7,p E C and aj G M satisfy (fTTI) - (fT3l) then by the definition of aj the quadratic 
polynomial p^ divides 'Yl^=o^j'^^~^ evenly. Therefore, 7,/) are roots of YllLo^^j'^^'^ ■ ■ 

If the coefficients aj, 6, in ([T|) are real and a common root p of P and Q is complex then these 
polynomials also share another complex root, namely, the conjugate p; thus, Lemma[2]is applicable. 
However, if the functions 5r„ : M — )• M are real functions then a direct application of Lemma [2] is 
problematic since the coefficients pi , qi of the factor equation ([6]) are complex. The next result 
shows that this difficulty does not actually arise since the coefficients p'^jq^ of the secondary factor 
equation d?]) are in fact, real and furthermore, the two complex cofactor equations in Lemma [5] 
combine into a single second-order cofactor equation in M. 

Theorem 4 Let k > 2 in (Op and assume that the coefficients ai,bi are all real and (7„ : M — t- M 
for n > 0. If the polynomials P, Q in Lemma\^ have a common complex root p = pe^^ M then the 
following statements are true: 

(a) The coefficients p'j,q'j of the factor equation ^ in Lemma\^ are real numbers that may he 
writtern in terms of the original coefficients ai , hi of HP as 

■' siaO svnO ^-^ 

m=0 

Q, = -^i2 ^"^ ^'"" ^i^(-?' - "^ + 1)^ (18) 



m=0 



for j = 0,1,..., k- 2. 

(h) The pair of first- order cofactor equations in Lemmal^with complex coefficients p and 'j = p 
combine into one equivalent, second-order, non-homogeneous linear equation with real coefficients 

Xn+l - 2/i cos 6Xn + fJ^'^Xn-l = r„+i (19) 

where the sequence {r„,} is a solution of the factor equation ^ in M. 

(c) The system of equations ^ and ITPj) is equivalent to U^; i.e., the set of solutions of J7P|) 
with {rn} satisfying ^ is identical with the set of solutions of ([ip. 

Proof, (a) Let p = /ie*^ = p,cos6 + ip^sinO and 7 = p be complex conjugate roots of both P and 
Q with sin 9 7^ since p M. Recah from the proof of Lemma [2] that 

Piu) = iu-p)Pi{u), Qiu) = (u - p)Qi{u) 

Applying the same argument to the polynomials Pi and Qi using their common root p yields 

P{u) = {u-p){u- p)P2{u) = {u^ -{p + p)u + pp)P2{u), 
Q{u) = {u- p){u- p)Q2{u) = (n^ - {p + p)u + pp)Q2{u) 

where 

fe-2 k-2 

j=0 j=0 

Applying LemmaElto each of P and Q we obtain (|17|) and (|18|) from (|14p since for every positive 
integer m, 

7 — p — /i(e*^ — e~*^) sin0 

(b) Eliminate t„+i and i„ from ([8]) using ([9]) to obtain 

x„+i -px„ =7(2;„ -px„_i) +r„+i, or: 
x„+i - (p + 7)3;„ + p7X„_i = r„+i 

which is the same as p^ . Now if {x„} is a solution of ([T9|) with a given sequence {r„} then by 
the preceding argument, the sequence {x^ — px„_i} satisfies ([8]). Further, with tn = Xn — pxn-i it 
is clear that {x„} satisfies ([9]) so that the sequence of pairs {(tn,2;„)} is a solution of the system 
of equations ([8]) and ([9]). Conversely, if {{tniXn)} is a solution of the system then the above 
construction shows that {x„} satisfies ([T9|). Therefore, the same set of solutions {xn} is obtained; 
i.e., the system is equivalent to the second-order equation. 

(c) The equivalence of the system of equations ([7]) and (fT9|) to ([T]) is a consequence of Theorem 
3.1 in [22] (or Theorem 6 in [20]). ■ 



Remarks. 

1. Theorem S] shows that the existence of a common complex (non-real) root p for the polyno- 
mials P,Q leads to a type-(A; — 1,2) reduction, or factorization, of ([1]) over the real numbers. 
Over the field of complex numbers C, this reduction is equivalent to repeated type-(/c, 1) 
reductions as outlined in Lemmas [1] and [21 see ^22^ for the general background on reduction 
types. 



2. The parameters aj,bj, j = k — l,k which affect p but do not appear in (J17p and (llSp are not 
free. They satisfy (J12p and ()13p in Lemma [3] and for the complex conjugate pair of roots in 
Theorem |4] they take the forms 

Ofc = Pfc_2/^^ flfc-i = Pfc-sM^ - Vfc_2^cos6'; (20) 

^fc = gfc-2M^ h~i = q'k^sf^^ -2q'k_2P cos 0. (21) 

Here we assume that p'_-|^ = 1 and q'_i = when k = 2. 

3 Boundedness and periodicity 

In this section we use reduction of order and factorization methods of the preceding section to 
prove the existence of oscillations in the real solutions of certain difference equations of type ([T]). 
Convergence and global attractivity issues regarding this equation are discussed in [23] in at a much 
more general level. 

We quote the next result from the literature as a lemma; see [21] or Section 5.5 in [22] . This 
result pertains to Equation dOJ) whose solution may be written in the following way: 

n 

Xn = p''xo + Y,p'"~'h- (22) 

i=i 

Lemma 5 (periodicity, limit cycles, boundedness) Let p he a positive integer and let p ^ C with 
p/0. 

(a) If for a given sequence {f„} of complex numbers Eg. \2S\) has a solution {x„} of period p 
then {tn} is periodic with period p. 

(b) Let {tn} be a periodic sequence of complex numbers with prime (or minimal) period p and 
assume that p is not a p-th root of unity; i.e., pP ^ 1. If {tq, . . . , Tp-i} is one cycle of {t„} and 



1 ^"' 
^^" 1_ P ^P^ ^ ^'^(i+j)modp i = 0,l,...,p- 1 (23) 



j=0 



then the solution {x„} of Eg. \22) with xq = S,o and ti = tq has prime period p and {^q, . . . ,S,p-i} 
is a cycle of {xn}- 



(c) If \p\ < 1 and {tn} is a sequence that converges to a p-cycle then the sequence {xn} that 
is generated by [2^1 converges to a p-cycle. If {tq, ■ ■ ■ ,Tp-i} is one cycle of the limit of {tn} then 
{^0) • • • ) '^p-i} ^-5 a cycle of the limit of {xn} where ^i is defined by <f^). 

(d) If \p\ < 1 and {tn} is a bounded sequence with |i„| < M for all n then the sequence {x„} 
that is generated by Ii22\) is also bounded and there is a positive integer N such that 

, , , , M 

\xn\ < \p\ H TT for all n > N. 

Lemma E] and Theorem H] imply the following result. 

Corollary 6 Let k > 2 in ([7P and assume that the coefficients ai,bi are real and 5„ : M — t- M for 
n > 0. If the polynomials P, Q in Lemma [I] have a common complex root p = pe^^ M then the 
following statements are true: 

(a) If p is not a p-th root of unity then for every periodic solution of ^ of prime period p (CP 
has a periodic solution of prime period p that is given by if^). 

(b) If modulus \p\ < 1 then for every limit cycle (attracting periodic solution) of ([^ of period p 
^^ has a limit cycle of period p. 

(c) If modulus IpI < 1 then for every bounded solution of ^ the corresponding solution of (OP 
is bounded. Hence, if every solution of ^ is bounded then every solution of ^^ is bounded. 

Proof. We prove only (a) since the proofs of (b) and (c) use similar reasoning using Lemma [5j 
Recall that the second-order cofactor equation (I19p in Theorem |4] is equivalent to the pair of first- 
order cofactor equations ([8]) and ([9]). Let {r^} be a solution of ([7| having prime period p. If p is not 
a p-th root of unity then by Lemma [5]^b) equation ([8]) has a solution {tn} in C with prime period 
p. Another application of Lemma [5] to equation ([9]) shows that the solution {x„} of (I19p in M and 
hence, of ([T|) also has prime period p. ■ 

It is worth pointing out that if |p| > 1 then the periodic solution of ([T]) in Corollary [6ja) is not 
attracting even if the corresponding solution {r„} of ([7]) is attracting. Therefore, such solutions may 
be difficult to identify numerically. Only when |/9| < 1 and the homogeneous part of the cofactor 
equation (fT9|) fades away do the solutions of the factor equation ^ determine the asymptotic 
behavior of solutions of ([I]) . 

In closing, we discuss the solutions of a third-order version of ([T]), i.e., A: = 2 to illustrate the 
various aspects of the preceding results. Consider the autonomous difference equation 

X„+i = aoXn + aiXn-1 + a2Xn-2 + g{Xn + biXn-l + b2Xn-l) (24) 



where 00,01,02,61,62 G M and g( : M — )• M. If 02 = 62 = then (p4l) reduces to an autonomous 
version of the second-order equation ([3]). We assume here that 62 7^ 0. 



10 



The polynomial Q of (j24p is the quadratic v? + biu + h2 whose roots are complex if and only if 
6f < 462- These complex conjugate roots are shared by the polynomial P if and only if conditions 
(pjj) hold. Since k = 2 we calculate 



Po 


= P- ao, 


Pi= P^ - 


-aop 


qo 


= 1, qi-- 


= P + h 




P'o 


= P + Po = 


= -61 - ao, 


q'o 



Ol 



Note that p + p = —61 and pp = b2, 
Thus conditions (1201) in this case are 



ai = biiao + bi) - b2, 02 = 62(00 + &i). (25) 

We may alternatively obtain (125p using (|12p and (|13p . If 6f < 4^2 and conditions (\25h hold then 
(p^ is equivalent to the pair of equations 

rn+i = (ao + bi)rn + g{rn)-, (26) 

Xn+l = -bl Xn - b2Xn-l + Tn+l (27) 

for n > where the intitial value of (j26p is tq = xq + hi x_i + b2X^2 for a given triple of real initial 
values xo,x_i,x_2 for (i24]) . 

Next, suppose that 5 is a rational function of the following type 

g(u) = - + B + Cu, ^, S, C G M, A / 0. (28) 

u 

With this g the difference equation is an example of a third-order rational recursive equation. 
A second-order version of this equation is a rational equation of type ^ that is studied in ^. 
If i? = and C = — ao — 61 then the factor equation ([26]) reduces to 



r„+i = — . 29 

Every solution of ([2U|) has period 2 with cycles {r^^Ajro) as long as tq ^ 0. Since p ^ ±1, 
corresponding to each solution of (j29p with period two, the solution of (|24p whose triple of initial 
values (x_2, a;_i xq) is not on the plane u + biv + 62'U^ = (so that vq 7^ 0) has period 2. This plane 
which passes through the origin is in fact the singularity (or forbidden) set of (j24p in this case. The 
aforementioned periodic solutions of dMD have cycles {■^Oi'^i} that we calculate in two stages using 
(|23p . First, for ^ with 7 = p we calculate the cycles {tq,ti} in C as 



prQ + A/tq ^ ro + pA/ rp 

p^ 1 — p-^ 



^0 = ^ =2—' ^1 - 1 _ ;.2 



11 



Next, using {to,ti} in ([23]) we calculate the cycles {^0;'?i} for ^ 

_ pro + n _ pprp + pA/rp + rp + pA/rp _ pprp + (p + p)A/rp + rp 

Since pp = 62 and p + p = — 61 it follows that 

p^ + p^ = {p + pf - 2pp = bl- 262 

and thus, 

^ ^arp - 61^/ro + rp _ rg(62 + l)-^bi 
^0 l-(62-262) + 6i rp[(62 + l)2-6f]- 
As expected, ^p G M. A similar calculation yields 

A{h2 + 1) - rlW 



a 



rp[(62 + l)2-6?]- 



If < 62 < 1 then \p\ = p = \fhi < 1. In this case, every solution of (|24]) converges to a 2-cycle 
^p and ^1. These limit cycles depend on rp and thus, on the initial values X-2^X-\Xp in the sense 
that all initial points on the plane u + h\v + h^w = rp converge to the same limit cycle. However, if 
62 > 1 then other types of solutions, including unbounded solutions are possible for (^^ that are 
driven by the homogeneous part of (|27p . To observe the 2-cycles numerically it is necessary to use 
the initial values 

x-2 = Co, x-i = Ci, xp = rp- biii - 62C0 = Co- 



Going in a different direction, if the function g in (I28p has a 3-cycle then as is well-known, it 
has cycles of all possible lengths. In this case, if < 62 < 1 then (|24p also has cycles of all possible 
lengths. A set of parameter values that imply this situation is ^ = 1, C = 1 — ap — 61 and B = — v3; 
see [2]. In this case, ([26]) is 



rn+l = \/3 + Tn 

r„ 



and its 3-cycle is found to be 



o-Q = ^ (l + cos-j , ai=g{ap), cr2=g{cri). 
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